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Abstract. We treat synchronization for iterated function systems on 
compact manifolds in two cases: 

(1) iterated function systems generated by random diffeomorphisms 
with absolutely continuous parametric noise, 

(2) iterated function systems generated by finitely many diffeomor- 
phisms. 

Synchronization is the convergence of orbits starting at different initial 
conditions when iterated by the same sequence of diffeomorphisms. The 
iterated function systems admit a description as skew product systems 
of diffeomorphisms on compact manifolds driven by shift operators. Un- 
der open conditions including transitivity and negative fiber Lyapunov 
exponents, we prove the existence of a unique attracting invariant graph 
for the skew product system. This explains the occurrence of synchro- 
nization. 

For skew product systems arising from iterated function systems gen- 
erated by finitely many diffeomorphisms we have the following additional 
statements. Recent work by Bochi, Bonatti and Diaz establishes the 
existence of an open class of such skew product systems that admit in- 
variant measures of full support with zero fiber Lyapunov exponents. 
Our results imply the existence of an open class of skew product sys- 
tems that simultaneously admit an invariant measure of full support, 
Bernoulli measure as marginal, and negative fiber Lyapunov exponents. 
MSC 37C05, 37D30 



1. Introduction 

We consider iterated functions systems generated by a collection of diffeo- 
morphisms on a compact manifold. Our focus will lie on the combination of 
two properties. First, the iterated functions systems are minimal, meaning 
that orbits of the semigroup are dense in the manifold. Second, we study 
the occurrence of synchronization for minimal iterated function systems, 
meaning that typically orbits converge to each other when iterated by the 
same sequence of diffeomorphisms. Iterated function systems are described 
by a skew product system over a shift operator. This puts the study of 
synchronization for iterated function systems into the larger perspective of 
generalized synchronization, which we introduce next. 



1.1. Generalized synchronization. Generalized synchronization refers to 
synchronization caused by external forcing rather than coupling. It is a phe- 
nomenon in dynamical systems that are driven by other dynamical systems. 
In the context of iterated maps, this presumes dynamics 



x(k + l) = f(x(k),y(k)) 
i 



(1) 
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for a state variable x(k) € M and a driving system 

y(k + l)=g(y(k)) (2) 
on a space 2V. The entire dynamics (y(k + l),x(k + l)) = F(y(k),x(k)) with 

-F(y,aO = (g(y)J(x,y)) 

thus is a skew product system on N x M with base space TV" and fibers 
{y} x M. Generalized synchronization is the effect that typical orbits x\{k) 
and X2{k) of ([1]) converge to each other as k — > oo under the same driving 
dynamics, i.e. identical orbits of ([2]). It is explained by a single attracting 
invariant graph for the skew product system [25|, [26[ . In specific cases such 
an invariant graph may be continuous, but in general one should consider 
measurable graphs. The basin of attraction of the invariant graph will then 
also not be an open neighborhood. 

There exists substantial literature exploring generalized synchronization, 



but little mathematical theory to back up the observations. The book [22J 
and the extensive review paper 0] both contain excellent overviews of dif- 
ferent aspects of synchronization, and include chapters on synchronization 
by external forces. 

Rigorous mathematical results related to generalized synchronization ex- 
ist mostly for driven systems acting on Euclidean spaces, allowing for stronger 
contraction properties than available on compact manifolds, and for circle 
diffeomorphisms driven in various ways. We give a brief account of contexts 
where rigorous results have been derived. An iterated functions system gen- 
erated by k maps fo, ■ ■ ■ , fk-i yields a skew product system driven by a 
Bernoulli shift on k symbols. Synchronization obviously arises in the clas- 
sical case where /o, . . . , fk-i ar e affine contractions on a Euclidean space. 
Extensions have been considered where the maps contract only on average 
gorous results for driven dynamical systems on compact 



manifolds have been derived in cases where the compact manifold is the 
circle. A large body of work is available on quasiperiodically forced cir- 
cle diffeomorphisms; the circle diffeomorphisms x \— > f(x,y) are forced by 
9(y) = y + OL mod 1 with a irrational. This research relates to the existence 
of strange non-chaotic attractors, see fl5l ] and references therein. Reference 
[l~3l ] treats circle diffeomorphisms driven by an expanding circle map; in this 
case the driving system is mixing and not just transitive. Randomly per- 
turbed circle diffeomorphisms have been considered in the contexts of iter- 
ated function systems [l|, [lCJ, [l7|] and absolutely continuous noise 



Other contexts with results in this direction include random logistic maps 
[2^] and stochastic parabolic partial differential equations poj ]. 

We contribute to the theory of generalized synchronization for classes of 
iterated function systems generated by a collection of diffeomorphisms, on 
compact manifolds M of any dimension. Here, an iterated function system 
consists of a collection of maps with a fixed distribution from which a map 
is chosen, independently at each iterate. More specifically, we consider two 
cases: 

(1) diffeomorphisms depending on a random parameter from an abso- 
lutely continuous distribution, and 
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(2) iterated function systems generated by a finite collection of diffeo- 
morphisms. 

1.2. Random diffeomorphisms. We will treat random diffeomorphisms 
f a with a random parameter a chosen independent and identically dis- 
tributed. We choose the setup where the random parameter has the effect 
that a point is mapped into a set according to an absolutely continuous 
invariant measure, as in 

@, SH- More formally, let D be the unit ball of the 



same dimension as M. We consider random diffeomorphisms f a : M — > M, 
x ^ fa(x), depending on a random parameter a € B drawn from a mea- 
sure r\ on ID with density function g : B — > R. A stationary measure m 
on M is a measure that equals its average push-forward under the random 
diffeomorphisms : 



m 



/ f a m drj(a). 
Jn 



Here f a m with f a m(A) = m(f~ 1 (A)) denotes the push-forward measure of 
m by f a . The random diffeomorphisms in this setup admit a finite number 
of absolutely continuous stationary measures with disjoint supports. 

The following result treats random diffeomorphisms with a stationary 
measure of full support on M. It gives conditions for synchronization in 
terms of Lyapunov exponents (see further the discussion below) and a global 
dynamical property for one of the diffeomorphisms. Take the product mea- 
sure, denoted by z/ + , on S + = ID N . For to € £+, write 

fZ( x ) = L(n-l) ■ ■ ■ L(0)(x). 

Theorem 1.1. Let {fa}, a £ B, be random diffeomorphisms so that 

(1) one of the diffeomorphisms f a , a G B, is a Morse-Smale diffeomor- 
phism with a single attracting fixed point, 

(2) {f a } admits an absolutely continuous stationary measure m of full 
support. 

If {f a } has negative Lyapunov exponents, then 

lim d(fZ(x),fZ{y)) = (3) 

n— >oo 

for almost all to € X+, x, y £ M. 

The same result holds if some finite composition of the random diffeomor- 
phisms has an attracting fixed point with open, dense basin. The reasoning 
to prove the above result allows to obtain variants for cases where the sta- 
tionary measure does not have full support. We include a possible variant 
here. A stationary measure m is isolated if there is an open neighborhood U 
of its support so that the closure of f a (U) is contained in U for all a G B, and 
m is the unique stationary measure with support in U. The neighborhood 
U is called an isolating neighborhood, see |29l . Definition 1.5]. 

Theorem 1.2. Let {fa}, a € B, be random diffeomorphisms so that 

(1) {fa} admits an absolutely continuous isolated stationary measure m 
with support in an isolating neighborhood U . 

(2) one of the diffeomorphisms f a , a £ B, is a diffeomorphism with an 
attracting fixed point in U , containing U in its basin. 
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If {fa} on U has negative Lyapunov exponents, then 

lim d(f5(x),fZ(y)) = 

n— >co 

for almost all oj € £+, x,y € U . 

1.3. Iterated function systems. The occurrence of synchronization for it- 
erated function systems that are generated by finitely many diffeomorphisms 
can be treated in the same framework. Consider finitely many diffeomor- 
phisms {/o, . . . , fk—i} on a compact manifold M. The diffeomorphisms f{ 
are picked at random with probability pi > 0. For these given probabilities 
on {0, . . . , k — 1}, let v + be the product measure on S + = {0, . . . , k — 1} N . 

The following result establishes the robust occurrence of synchronization 
for minimal iterated function systems on compact manifolds. Minimal here 
signifies that orbits under the semigroup action of the iterated function 
system lie dense in the manifold for each initial point. Further explanations 
and precise conditions are formulated in Section [3l There also special cases 
of iterated function systems on spheres and two-dimensional surfaces are 
treated, where stronger results are obtained for iterated function systems 
generated by two diffeomorphisms. 

Theorem 1.3. Let M be a compact manifold. There is k > 1 and a C 1 open 
set of iterated function systems generated by C 2 diffeomorphisms fo, ■ ■ ■ , fk 
on M with the following properties. 

(1) the iterated function system is minimal, so that there is a stationary 
measure m of full support. 

(2) the iterated function system has negative Lyapunov exponents, 

(3) for almost all oj £ there is an open, dense set W(oj) C M so that 

lim d(/£(s),/£(iO) = 

n— >oo 

for x, y £ W(oj). 

A main difference with the context of random diffeomorphisms is that we 
do not know absolute continuity of the stationary measure. The statement 
is therefore weaker. Theorem 11.41 below provides a different perspective, 
focusing on invariant measures with certain properties, of the same result. 

1.4. Skew product systems. We return to a setup with skew product 
systems. The random diffeomorphisms and iterated function systems are 
expressed as skew product systems, where the driving system is the shift on 
a symbol space. When treating this for one sided time N, this results in the 
skew product system F + on S + x M: 

F + (oj,x) = (<ru,f u (p)(x)) (4) 

with the shift operator a(ui)(i) = co(i + 1) on S + = £? N for B = D in 
case of random diffeomorphisms or B = {0, . . . , k — 1} for iterated function 
systems generated by k diffeomorphisms. The skew product system F + 
admits an ergodic invariant product measure fj, = z/ + x m, where v+ is the 
product invariant measure for the driving system (we also call m an ergodic 
stationary measure if z/ + x m is ergodic for F + ). The natural extension of 
F + is obtained when the shift acts on two sided time Z; this yields a skew 
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product system F:ExM->ExM with £ = B z and given by the same 
expression 

F(uj,x) = (auj,f u( o)(x)). (5) 

We will adopt notation 

F>, x) = (a n co, ft(x)) = (a n u, L {n ^ o • • • o / w(0) (x)) 
for iterates of F. 

Invariant measures for F + with marginal v+ and invariant measures for 
F with marginal v are in one to one relationship, as detailed in 0] and 
Proposition 12.11 below. A stationary measure m thus, through the invariant 
measure v + x m for F + , gives rise to an invariant measure \x for F, The 
measure \x has marginal v (the product invariant measure for the shift on 
S) and conditional measures for z/-almost all w given as the weak star 
limit 

Hu = lim f"-n u m 

n— >oo 

of push forwards of the stationary measure. Meaning 
H(A) = / Hu(A n {uj} x M) du 



for Borel sets A. 

For an ergodic stationary measure m, one has that x m almost every- 
where there are fiber Lyapunov exponents Ai > . . . > Adim Af • The top fiber 
Lyapunov exponent is computed as 

Ai = lim ~ln||.D/u,(n-i) ° • • • ° AL(o)(z)ll- 

Crauel proves that fj, w is a finite union of delta measures, with equal weight, 
in case Ai < [i] (compare also [H, H3]). That is, assuming that the fiber 
Lyapunov exponents with respect to the stationary measure are negative, 
then by [§] F admits an invariant measure /U with marginal v and atomic 
conditional measures pL u along the fibers {to} x M. So 

1 K 

i=i 

for functions X$ : S — > M. Our aim is to identify conditions under which 
the conditional measures are supported on a single atom where K = 1, and 
subsequently to derive the synchronization theorems from it. 

Recent work by Bochi, Bonatti and Diaz 0] establishes for each compact 
manifold M a C 2 open set of iterated function systems, generated by finitely 
many diffeomorphisms on M, for which the corresponding skew product sys- 
tem onExM admits an invariant measure of full support for which all fiber 
Lyapunov exponents are zero. The following result phrases Theorem 11.31 in 
similar terms. 

Theorem 1.4. Let M be a compact manifold. There is k > 1 and a C 1 open 
set of minimal iterated function systems generated by C 2 diffeomorphisms 
/o, . . . , fk on M with the following properties. 

The corresponding skew product system F onT, x M admits an invariant 
measure fi, so that 
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(1) F has negative fiber Lyapunov exponents with respect to \i, 

(2) \i has full support, 

(3) the marginal of /i on £ is the Bernoulli measure v, 

(4) the conditional measures [i u on almost all fibers are delta measures. 

The open class of iterated function systems in [?J is given in terms of 
conditions which they term minimality (of an induced iterated function sys- 
tem on a flag bundle) and maneuverability. The construction in this paper 
makes clear that these conditions can occur simultaneously with the con- 
ditions defining the set of iterated function systems in Theorem 11.41 So 
Theorem 11.41 combined with [?J yields the following result. 

Theorem 1.5. Let M be a compact manifold. There is k > 1 and a C 2 

open set of minimal iterated function systems generated by diffeomorphisms 
/o, • • • , fk on M with the following properties. 

The corresponding skew product system F onT, x M admits both 

(1) an invariant measure jjL of full support, Bernoulli measure as mar- 
ginal and all fiber Lyapunov exponents negative, and 

(2) an invariant measure v of full support and all fiber Lyapunov expo- 
nents equal to zero. 

I am grateful to Masoumeh Gharaei for many discussions on the paper. 

2. Random diffeomorphisms 

In this section we prove Theorem 11.11 Recall that we are given a family 
of diffeomorphisms f a : M — > M on a compact manifold M, depending on a 
parameter a from the unit ball of the same dimension as M. The parameter 
a is picked at random from a probability measure with density function 
g. The map (a,x) i— s> f a ( x ) is assumed to be smooth. The skew product 
systems F + and F are defined in @ and ([5]). 

A Riemannian structure on M defines a Riemannian measure on M. The 
ergodic stationary measure m is absolutely continuous and equivalent to 
Riemannian measure. 

We quote the following result that makes precise the correspondence be- 
tween stationary measures m (and thus invariant measures v+ x m for F + ) 
and invariant measures for the skew product system F. Write M for the 
space of probability measures on M, endowed with the weak star topology. 

Proposition 2.1. Letm be a stationary measure for the random diffeomor- 
phism f u . Then there exists a measurable map C : E — > A4, such that 

as n — > oo, v- almost surely. The measure fionY>xM with marginal v and 
disintegration /x w = C{u) is an F -invariant measure. 

Proof. See 0, Theorem 1.7.2]. □ 

Proposition 12.11 gives an invariant measure [i for F with Lebesgue measure 
A as marginal and with conditional measures fj, u , cj E S. Assume F+ has 
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negative fiber Lyapunov exponents (with respect to the ergodic measure 
z/ + x m), so that fi w is atomic for v all ui; 

1 K 

i=l 

for functions Xi : X — > M. 

The following lemma follows from the theory of nonuniform hyperbolicity 
0] and can be found in [§] or [2l], Lemma 10.5]. Write W s (Xi) for the stable 
set of Xi inside the fiber {uj} x X^. Let d denote a distance function from a 
Riemannian structure on M. 

Lemma 2.1. There is 5 > and a set A C X of positive measure so that 
W s {Xi) contains a ball B$(Xi) of radius 5 around Xi, i = 1,...,K, for 
fibers over A. And there are C > 0, 0<A<1 so that for all uj G A and 
X!,x 2 G B 5 (Xi), 

d(fZ(x 1 )JZ(x 2 ))<C\ n d(x 1 ,x 2 ). 

We can in fact, for all e > 0, get 5 and A in the lemma with v{A) > 1 — e, 
see 0, Section 8.1]. With these preparations we can give the proof of our 
main result. 

Proof of Theorem \l.l\ Let \x be as in Proposition 12. II We will establish that 
the corresponding disintegrations /i w are delta measures, i.e. K = 1 in (J5]). 
The theorem will follow from this. 

Let Qo be the attracting fixed point of /a from the conditions of the theo- 
rem. Write Aq = M \ W s (Qq) for the complement of its basin of attraction. 
Since m is absolutely continuous, m(Ao) = 0. It is therefore possible to take 
a closed subset D C W s {Qq) with m(D) close to 1. There is a small ball of 
parameter values a around a for which f a has an attracting fixed point near 
Qo an d D is in its basin of attraction. Such a small ball constitutes a set of 
parameters with positive measure for rj. 

Recall that M is metrizable, see e.g. [l^]. Let A C M be the subset of 
delta measures on M. Fix e > 0. Define 

Q n = {uj 6 S ; Pfj-ijm lies within e of A for some < i < n}. 

Then 

R = {oj € X ; f % a -ijm is at least e away from A for all i) 

is the complement of all Q n 's. 

Let A be the subset of X provided by Lemma 12.11 Write X = X_ x X + 
and uj = (oj-,oj+) for co € X = X_ x X + . The product measure v on X can 
also be written v = v_ x v + on X_ x X + . Note that the fiber coordinates 
of iterates of F{uj, x) do not depend on w_. So although Xj does depend on 
w_ (it is not constant in cj_ for fixed we may consider „4 as a product 
set X_ x Au + . 

By Poincare recurrence, o~~ n (uj) lies in A for infinitely many n G N, for 
almost all uj £ X. We make the following 

claim: given e > 0, there exists L G N so that for each w G .4., there 
exists S w+ C X_ and I < L so that , uj G S w+ x maps 
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a set of stationary measure more than 1 — e into one of the balls 
B 5 (Xi), 1 < i < K. 

Namely, for any r > 0, there is a sufficiently large iterate of that maps 
D into a neighborhood of radius r of the attracting fixed point Qq of /„. 
Likewise for f a with a close to a. Since the stationary measure has full 
support, there is a finite composition of the random diffeomorphisms that 
map B t {Qq) into B/j(Xi). Combining the two statements proves the claim. 

Note that by Lusin's theorem we may take A slightly smaller so that 
B$(Xi) depends continuously on oj € A. The uniform bound on the number 
of iterates L in the above claim implies that u-{B UJ+ ) is uniformly bounded 
away from zero. Consequently the union B = U UJ+ B UJ+ x A UJ+ has positive 
measure. As a consequence, for almost all u, its orbit under a -1 intersects 
B. Thus F has zero measure. This proves that for almost all u) £ E, 
the sequence f n - n m accumulates on the set of delta measures (consider a 
countable set of e's converging to zero). Hence, by Proposition 12.11 f n _ n m 
converges to a delta measure #x(w) as n — )■ oo. 

It remains to explain the synchronization ([3|) from the appearance of delta 
measures as disintegrations. We have that converges to 5x(u) almost 

surely. This implies convergence in measure, and since a leaves v invariant, 
also that /™m converges to 5x(o n u) i n measure. That is, for any e > 0, 

v{u G £+ ; d M (f^m,6 X (a"oj)) > e l -> 

as fi — y oo . Here d» is a metric on M. generating the weak star topology. 
This in turn implies that for some subsequence n& — > oo, 

u{u € S+ ; /™ fe m -> 8x{o n kw), n k ^ oo} = 1 (7) 

(see e.g. 0, Theorem II. 10.5]). 

We combine this with the existence of stable sets around X(a n io). Lemma [2. II 
and the comment following it, yields sets S(5) C S + with v + (UsS(5)) = 1 
and 

S(5) = {uj G S + ; B s (X(oj)) C W s (X(co))}. 

So for all e > there is 5 > with i/ + (S(5)) > 1 — e. Once orbits are in 
a <5-ball around -X"(w) inside the stable manifold of X(oj), distances to the 
orbit of X(co) decrease to zero. This implies that /™m converges to 6x(a n ui) 
almost surely. In more detail, let 

T(8,N) = {.eS + ; d M (tfm,5 x(<r » u) ) < 8}. 

Now (J7D implies that for any given e > there is N > with v + (T(8, N)) > 
1 — e. A measure is close to a delta measure if most of the measure is 
in a small ball: for any 8 there is 8 > so that 5a;) < 8 implies 

fj,(Bg(x)) > 1 — 8. Combining the above we get that for any e > there is 
N > Oso that the set of u G £+ where both B s (X(a n u)) C W s (X(a n u)) 
and f™m(Bs(X (a n u))) > 1 — 8 for n > N has z^ + -measure more than 1 — g. 
This implies the synchronization property ([3]). □ 

Essentially the same reasoning proves Theorem II. 2i 
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3. Iterated function systems 

This section develops results for iterated functions systems resulting in 
the proof of Theorem 1 1 . 3 1 and of Theorem ll.41 In addition it contains a study 
of special cases of iterated function systems on spheres and two-dimensional 
surfaces. 

We start by developing necessary terminology and notation. Let F , Q be 
two families of diffeomorphisms on a compact manifold M. Denote 

ToQ = {fo 9 | feF,g eg}, 

and for k € N, 

jrk+i =T k ojr 

Write gen J 74 ' for the semi-group generated by F, that is, gen F + = U^^F k . 
The action of the semi-group gen F + is called the iterated function system 
associated to F and we denote it by IFS (J 7 ). For x £ M, we write the orbits 
of the action of this semi-group as 

gen7"+(x) = {f(x) : f € gen7"+}. 

A sequence {x n : n E N} is called a branch of an orbit of IFS (F) if for each 
n € N there is f n € F such that x n+ \ = f n {x n ). We say that IFS (J 7 ) is 
minimal (or minimal on M) if any orbit has a branch which is dense in M. 
Likewise IFS (J 7 ) can be minimal on an invariant set F(B) = B. We say 
that a property holds C r -robustly for IFS (J 7 ) if it holds for any family F 
whose elements are C r perturbations of elements of J 7 . 

Theorem 3.1 Any compact manifold admits a pair of diffeomor- 

phisms /o,/i that generates a -robustly minimal iterated function system. 

The construction to prove this result involves the choice of fo as a Morse- 
Smale diffeomorphism with a unique hyperbolic attracting fixed point with 
open and dense basin of attraction, and of f\ as a perturbation of f^ 1 - 

Suppose given diffeomorphisms fo, . . . , fk-\ on M. With S + = {0, . . . , k— 
1} N , the skew product system F + on S + x M is defined, as before, by 

where (aco)(j) = u(j + 1) is the left shift operator. The symbol space E + 
is as usual endowed with the product topology. The natural extension of 
F + , F:SxM->SxM with S = {0, . . . , k - 1} Z , is defined by the same 
formula 

F(U),X) = (<TU),f u (p)(x)). 

Here £ is endowed with the product topology. 

Pick fi with probability pi, i = 0, . . . , k — 1, with < pi < 1 and J2i=o Pi = 
1. Denote by v + and v the resulting Bernoulli measures on E + and X. A 
random fixed point is a measurable map P : T, — > M, defined i/-almost 
everywhere, whose graph is invariant under F. That is, 

F(oj,P{uj)) = (auj,P(o-u)). 
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A stationary measure m on M is a measure that satisfies 

fc-i 

m = y~]pifjm 

i=0 

The product measure v + x m is then invariant for F + . 

Lemma 3.1. For a minimal iterated function system, a stationary measure 
m has full support. 

Proof. See (l7l . Proposition 5]. The support A of m is closed and nonempty. 
From m = Y^i=o Pifi m we g e * A = U^Z^fi(A), so that A = M by minimality. 

□ 

In the following sections we treat special cases of iterated function sys- 
tems generated by diffeomorphisms on spheres and surfaces, before treating 
the general case and proving Theorems 11.31 and 11.41 For iterated function 
systems on spheres and surfaces we have improved results, involving iter- 
ated function systems generated by only two diffeomorphisms and clearer 
conditions. 

3.1. Iterated function systems on spheres. The following result dis- 
cusses synchronization for minimal iterated function systems on spheres. 
Let S n denote the n-dimensional sphere. 

Theorem 3.2. For any k > 2, there is a C 1 open set of iterated function 
systems generated by k diffeomorphisms /o, . . . , fk-i on S n with the follow- 
ing properties. 

(1) the iterated function system is minimal, so that there is a stationary 
measure m of full support. 

(2) F + has negative fiber Lyapunov exponents (with respect to v + x m), 

(3) the corresponding disintegrations p w are delta measures (here p is 
the invariant measure of F as in Proposition \2.1\ ). 

A north-south diffeomorphism on S n is a diffeomorphism with a hyper- 
bolic repelling and a hyperbolic attracting fixed point, where the basin of 
attraction of the attracting fixed point is the sphere minus the repelling fixed 
point. In agreement with the construction of C 1 robustly minimal iterated 



function systems in [LJ], we take /o to be a north-south diffeomorphism. 
The attracting fixed point Qq of /o has a basin of attraction W s {Qq) that 
lies open and dense in S n ; the complement S n \ W s {Qq) is a repelling fixed 
point Pq . An essential ingredient for the proof of Theorem 13.21 is the fact 
that the basin of attraction W s {Qq) has full stationary measure, expressed 
by the following lemma. 

Lemma 3.2. 

m(P ) = 0. 



Proof. Following [171 . Proposition 6], we claim that m is atom free. Take 
otherwise a point p with maximal positive mass. Then f^ l {p), < i < k, 
all have the same mass. Taking further inverse images leads to an infinite set 
of points (a finite set would contradict minimality) with the same positive 
mass, a contradiction. □ 
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Proof of Theorem \3.SX Having established Lemma 13.21 Theorem 13.21 follows 
by the same arguments as Theorem 11.11 The argument providing iterated 
function systems with negative Lyapunov exponents, by perturbing minimal 
iterated function systems, is postponed to Section [3731 below. □ 

As it may be of independent interest we provide a variant of the argument, 
in which we replace the shift map acting in the base by a generalized Baker 
map. Namely, the shift map is topologically semi-conjugate to a generalized 
Baker map that preserves Lebesgue measure, such that the Bernoulli mea- 
sure is pushed forward to Lebesgue measure. The Bernoulli shift and the 
generalized Baker maps are isomorphic measure preserving systems. We give 
the formulas below. We take a setup suitable for iterated function systems 
generated by k > 1 diffeomorphisms ft, < % < k, picked with probabilities 
Pi . Working with a generalized Baker map will allow us to employ arguments 
based on the Lebesgue density theorem. 

Consider the generalized Baker map B : [0, 1] — > [0, 1] that expands verti- 
cal strips ij, < i < k, by a factor — in the horizontal direction, while con- 
tracting by a factor pi in the vertical direction. Thus, writing l{ = ^j=o^i 
(with l = 0), we get Ii = [k, k +pi) and 

B{y,z) = (^- +li,PiZ + li \ , (y,z) E 1* x [0,1]. 

Write also B + {y) = + k for the expanding map B + : [0,1] — > [0,1]. 
Note that B + preserves one-dimensional Lebesgue measure and B preserves 
two-dimensional Lebesgue measure. We denote both one-dimensional and 
two-dimensional Lebesgue measure by A. An itinerary uj € £+ corresponds 
to a point y € [0, 1] via 

oo i— 1 

i=0 j=0 

This formula defines a map h + : S + — > [0,1]. Likewise, to £ T, maps to 
a point (y,z) G [0, l] 2 with y as above and z = J2tLiL(-i)Tlj=-i+iPu>(j)- 
Write h : £ — > [0, l] 2 for this map. These correspondences provide topolog- 
ical semi-conjugacies B o h = h o a and B + o h + = h + o a. The Bernoulli 
measures on S + and £ are pushed forward to Lebesgue measures on [0, 1] 
and [0, l] 2 by h + and h. Consider the associated skew product system 

F B (y,z,x) = (B(y,z),f lkyi (x)). 

When working with the Baker map as base map, we use shorthand notation 

fy = f\ky\ ) fy = /[fcCfc"- 1 !/ mod 1)J ° • • • f[k(ky mod 1)J ° f\ky\ ■ 

Consider F given by ((5|). Let m be an ergodic stationary measure. Propo- 
sition 12.11 gives an invariant measure [i for F with Lebesgue measure A as 
marginal and with conditional measures fJ>(y tZ ), (y,z) € [0, l] 2 . Assume 
F + has negative fiber Lyapunov exponents (with respect to the ergodic 
measure A x m), so that ^( y ,z) ls atomic for Lebesgue almost all (y,z): 
^( y .z) = -jf Si=i Write W s (Xi) for the stable set of Xi inside the fiber 
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{(y, z)} x Xi. Let d denote a distance function from a Riemannian structure 
on S n . Lemma |2. II in this case reads as follows. 

Lemma 3.3. There is 5 > and a set A C [0, l] 2 of positive Lebesgue 
measure so that W s (Xi) contains a ball Bs(Xi) of radius 5 around Xi, i = 
1, . . . , K , for fibers over A. And there are C > 0,0 < A < 1 so that for all 
xi,x 2 G W s (Xi) and (y,z) G A, 

d(f^x 1 ),f^(x 2 ))<CX n d(x 1 ,x 2 ). 

Second proof of Theorem \3.SX Consider F as a skew product over the Baker 
map in the base [0, l] 2 . Since the fiber Lyapunov exponents are negative, by 
A*oj = YliLi &Xi at points Xi = Xi(y,z). We must prove that K = 1 
under the assumptions of the theorem. 

Let A be as in Lemma 13.31 Since the fiber coordinates of iterates of 
(y, z, x) i-> Fs(y, z, x) do not depend on z, we may consider A as a product 
set A y x [0, 1]. We recall again that the space of probability measures M. 
endowed with the weak star topology is metrizable. 

Since m(Po) = by Lemma 13.21 it is possible to take a closed subset 
D C W s (Qo) with m(D) close to 1. Consider a fixed y G [0, 1]. Fix e > 0. 
Let A be the subset of delta measures \x. Define 

Q n = {zq G [0, 1] ; fy_jn lies within e of A for some < i < n}. 

Then 

R = {zq G [0, 1] ; f % y_jn is at least e away from A for all i} 

is the complement of all Q n 's. We claim that R has no density points in 
[0, 1] and hence has zero Lebesgue measure. 

For almost all (yoi^o); B~ n {yQ, zq) lies in A for infinitely many n G N. 
We make the following 

claim: there exists an integer L > 0, so that the following holds for 
each n with (y_ n ,z_ n ) = B~ n (yo, zq) G A: there is < I < L and 
y- n -i x [0, 1] C B~ l (y^ n x [0, 1]), for which fy^_ t m lies within e of 
A. 

For any r > 0, there is a sufficiently large iterate of /o that maps D into 
a neighborhood of radius r of the attracting fixed point Qo of /o- Since 
the iterated function system IFS {J-) is minimal, for any s > there is 
t > so that T 1 is s-dense in S n . There is thus a finite composition of the 
diffeomorphisms fi that map B r (Qo) into B$(Xi(y_ n , Z- n )). Combining the 
two statements proves the claim. 

We make the following observation. Let S_ = {0, . . . , k — l}lJ eZ J <0 } 
so that E = S_ x £+. Write C(w(— n), . . . , co(— 1)) for the cylinder {v G 
S_ ; Ui = u(i), —n < i < 0}. Let 

I(oj(-n), . . . , w(-l)) = MCV(-n), . . . , w(-l))). 

Here /i = Then there exists s > with 

|J( W (_„ _/),.. . , w (-l))|/|J( w (-„), . . . , W (-1))| > 8 (8) 

uniformly as I is bounded uniformly. Now take a typical u G E so that 
the orbit of /i(u;) under B~ l meets A infinitely often. By ([8j) , h(u) is not 
a density point of F in {yo} x [0,1] (with h(uS) = (?/o,^o))- So for each e, 
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m = I f%m dv{u). 

Letting n — > oo we get 



there is a set of u;'s of full measure in S for which f n _„ m comes within 
e of A. It follows that f n _„ m contains a delta measure as accumulation 
point, for i/-almost all uj. Applying Proposition 12. 1\ /"_„ m converges for 
z^-almost all uj. Combining the two statements shows that it converges to a 
delta measure. □ 

Following (lol . Proposition 5.5], we note that the stationary measure, un- 
der these conditions and negative top Lyapunov exponent, Ai < 0, is unique. 

Proposition 3.1. Assume the conditions of Theorem \3.2l Then the sta- 
tionary measure m is unique. 

Proof. With notation from Proposition 12.11 we have C{uo) = <5jf m (u>)- In this 
proof the superscript m stands for the stationary measure. 
Note m = Pifim = J E f u m du(uj) and by iterating 



m = lim / f™m dv{uj) = / lim /"m = / Sxmt^) dv(uj). 

That is, 

m = X m {u). 

Now suppose m\ and vri2 are stationary measures and write m = \m\ + 
\rxi2- Then we get an equality 

l x 1 

2°X m i(u) + 2< 

for almost all uj, so that X mi = X m2 for almost all u. Hence 
mi = X mi (v) = X m2 (v) = m 2 . 

□ 

3.2. Iterated function systems on surfaces. 

Theorem 3.3. Let M be a compact two dimensional surface. For any 
k > 2, there is a C 1 open set of iterated function systems generated by k 
diffeomorphisms /o, . . . , fk-i on M with the following properties. 

(1) the iterated function system is minimal, so that there is a stationary 
measure m of full support. 

(2) F + has negative fiber Lyapunov exponents (with respect to v + x m), 

(3) the corresponding disintegrations /i^ are delta measures (here /x is 
the invariant measure of F as in Proposition \2. 



The construction of minimal iterated function systems in [LJ] involves the 
choice of a Morse-Smale diffeomorphism with a unique attracting fixed point 
as one of the diffeomorphisms, say /o- The attracting fixed point, Qo, of 
/o has a basin of attraction W s {Qq) that lies open and dense in M. The 
complement Aq = M \ W s (Qo) is a stratification consisting of the stable 
manifolds of finitely many hyperbolic fixed or periodic points. Recall that a 
stratification is a compact set consisting of finitely many manifolds Wi with 
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(1) Wo is closed, 

(2) dim W + i > dim W, 

(3) W^\W+i C Wo U . . . U Wi, 

(4) if x n € Wj converges to y € Wi, then there is a sequence of ci-planes 
E n C T Xn Wj of dimension d = dim Wj that converge to T y Wi. 

Two stratifications N\ , inside M are transverse if at intersection points 



the tangent spaces span the tangent space of M. We refer to [12j, see in 
particular [12l . Exercise 3.15], for the transversality theorem for stratifica- 
tions. It implies that for an open and dense set of diffeomorphisms g, <?(Ao) 
is transverse to Ao- 

Instead of proving that the basin of attraction of Qq has full stationary 
measure, in analogy of Lemma 13. 2\ we bound its stationary measure from 
below by 1/2. This suffices to conclude Theorem 13.31 

Lemma 3.4. 

m(A ) < 1/2. 

Proof. Since m has full support, m(Ao) < 1. As in the proof of Lemma |3.2( 
m has no atoms. For an open set of diffeomorphisms fi, 1 < i < k, /~ 1 (Ao) 
is transverse to Ao- On two dimensional manifolds M, Aq would intersect 
ff (Aq) in a set of dimension one, if it intersects, so in a set of stationary 
measure zero. 

With n = m(A ), we get fi = p fi + J2i=i Pifi m (^o)- So 

k-l k-l 

V = ^Pifmi^o)/ ^,Pi- 
i=l i=l 

Now \i + Yli=i /« m (Ao) < 1 implies 

fc-l k-l k-l 

M < 1 -^2fi m i^o) < 1 - ^2pifim(A ))/ = 1 - M, 
i=i i=i i=i 

so that fi < 1/2. □ 



Proof of Theorem \3.3[ The result follows from the proof of Theorem 13.21 
taking a subset of D C W s (Qq) of stationary measure more than 1/2 instead 
of measure close to one (this still implies K = 1). The argument providing 
iterated function systems with negative Lyapunov exponents, by perturbing 
minimal iterated function systems, is postponed to Section f3.3l below. □ 

As in the previous section, the stationary measure under the conditions 
of the theorem is unique. 

3.3. Iterated function systems on compact manifolds. Consider the 
stratifications Aj = M\W s (Qi). Recall that two stratifications N±,N2 in- 
side M are transverse if at intersection points the tangent spaces span the 
tangent space of M. A collection of stratifications N±, . . . , Ni is said to be 
transverse at a common intersection point if any Nf. is transverse to any 
intersection HjNi j of a subcollection not containing N^. A collection of 
stratifications N±, . . . , N[ is transverse if any subcollection is transverse at a 
common intersection point of the subcollection. 
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Start with a minimal iterated function system generated by two diffeo- 
morphisms /, g. For k > to be determined later, let /o, • • • , fk-i be small 
perturbations of / and write g = fk- The iterated function system gener- 
ated by /o, . . . , fk is minimal and has a stationary measure m of full support. 
Each fi, < i < k, has an attracting fixed point Qj with open and dense 
basin of attraction W s (Qi). Write Aj for its complement. 

For a C 1 open and dense set of k diffeomorphisms fj. the collection of 
stratifications Aj is transverse (as noted above, recall [12J, Exercise 3.15]). 
The following lemma bounds the stationary measure on the stratifications. 
The same argument allows the conclusion that for any c < 1/2, m(Aj) < c 
for some < i < k if k is big enough. 

Lemma 3.5. rra(Aj) < 1/2 for some < i < k. 

Proof. Assume m(Aj) > 1/2 for all i. The smallest possible total stationary 
measure on a union of stratifications A^ U . . . U Aj, occurs if the measure is 
supported on the common intersection, if this is nonempty. Note that for 
I = dim(M) — 1 this intersection, if nonempty, is zero dimensional. Also, 
the intersection of dim(M) different stratifications is always empty. 

To calculate the smallest possible total measure on AoU. . .UAfc_i, suppose 
there is measure 1/2 on each Aj. Consider sets Sj that occur as maximal 
intersections of sets Aj 1 n . . . Pi Aj ; ; meaning such that each intersection with 
a further stratification Aj is empty. 

Think of a distribution of measure, i.e. an assignment of measures rij to 
the Sj's. We seek the minimal total measure, among variation of distribu- 
tions. The argument will be combinatorial. For the purpose of bounding 
the minimal total measure, we may assume that each collection of I strati- 
fications, I = dim(M) — 1, has a nonempty intersection by possibly adding 
imaginary intersections. This indeed only adds possible distributions of 
measure (previous distributions assign zero measure to the new imaginary 
intersections), hence does not increase total measure. 

The minimal possible total measure ■ rij on Ao U . . . U A^-i occurs at 
an equidistribution among the different disjoint sets Sj. At equidistribution 
each Sj carries the same measure, say rij = n. To see that this gives the 
minimal possible total measure, first observe that a linear combination of 
distributions, preserving the total measure, is again a distribution. Then by 
symmetry, permuting the sets Sj and averaging distributions, one obtains 
the equidistribution. This therefore has minimal total measure. 

There are (f) intersections Sj and (jZl) intersections in a fixed strati- 
fication Aj. At equidistribution, the measure of Sj equals 1/2 as the 

measure of Aj is 1/2. The total measure rij is KJ/^Zx) = k/2l. This 
number is bigger than 1 if k > 21. The lemma follows. □ 

Proof of Theorems and \1.4\ The reasoning in the proofs of Theorems l3.2l 
and 13.31 can be followed to find that the conditional measures [i w are delta 
measures. 

Next we prove the synchronization property as stated in Theorem ll.31 For 
almost all uj € S, W s (X(u)) is open. Indeed, take y € W s (X{uj)). Then 
some iterate f™(y) is contained in a small open ball around X(a n (uj)) and 
this bal is a subset of W s (X(a n u)). And therefore a small neighborhood 
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of y lies in W s (X(u)). Since /™m converges to 5x(uj) f° r almost all u>, 
the stationary measure of M\W S (X (u)) is zero for almost all w (note that 
depends only on the present and future of oj, i.e. on uj(i), i > 0). 
Now because m assigns positive measure to open sets and W s (X(lo)) is open, 
it follows that W s (X(ui)) is open and dense. 

To prove that iterated function systems as postulated exist, we must 
show that we can construct the iterated function systems as above so that 
they have negative Lyapunov exponents. We start with a minimal iterated 
function system and perform perturbations to force negative Lyapunov ex- 
ponents. Denote by V : M — > M the map 



fc-i 

Vm = S ^p i f i m. (9) 

i=0 

Stationary measures are fixed points of V . By Lemma 13.61 below, V is 
continuous and changes continuously under variation of the maps generating 
the iterated function system in the C° topology. The set of fixed points of 
V therefore varies upper semi-continuous when varying the iterate function 
system in the C° topology. That is, for any neighborhood O of the closed set 
of stationary measures of IFS ({fi}), there is a neighborhood of IFS ({fi}) 
so that each iterated function system from it has its stationary measures 
contained in O. 

Take /o near /o, equal to /o outside a neighborhood of Qq, making it 
contracting stronger near Qq with even Dfo = in a small neighborhood 
Nq of Qo- Let fi = fi for i ^ 0. It follows from the construction in 
that this can be done with IFS ({fi}) minimal. After having concluded this 



proof we return to this claim, and indicate how it follows from LJ]. Take 
a sequence /oj converging to fo in the C 1 topology. We don't change the 
diffeomorphisms fx, . . . , for convenience we write fij = fi for 1 < % < k. 
Let rhj be a ergodic stationary measure of IFS({/j,}). By passing to a 
subsequence we have that rhj converges to a measure rh. Lemma 13.61 shows 
that rh is a stationary measure of IFS({/j}). By Lemma 13.11 rh has full 
support. 

For an ergodic measure v x rhj, the top Lyapunov exponent of IFS ({fi j}) 
satisfies, for v x rhj almost all (u),x), 



Ai< lim -J^lnHD/^C/^-Cx))!! 

i=0 

= / / In llD/^jH dv(oj)dfhj 
= ^P i ln \\ D fi,j\\ di^j ■ 

i=0 

If In ||D/oj|| < Bj on 7Vo and In ||D/oj|| < C on M (uniformly in j), then 

/ In \\DfoJ\drhj <C + B j rh j (N ). 
Jm 
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As Bj — > — oo and rhj —?■ m for j — > oo, rhj (No) converges to a positive 
number rh(No) and 

/ In \\Dfoj\\drhj — > — oo 
Jn 

as j — > oo. Since also X^LiP* Jm m ll-^/^ill^^i ^ s bounded uniformly in 
j, it follows that Ai < 0, i.e. the Lyapunov exponents of IFS ({fij}) are 
negative. 

This is then robust under further C 1 small perturbations of fij, by the fol- 
lowing. The stationary measure of IFS ({fij}) is unique by Proposition 13.11 
so that the set of stationary measures varies continuously at IFS ({fij})- 
That is, for a given neighborhood O of rhj, any stationary measure of an 
iterated function system sufficiently close to IFS ({fij}) is contained in O. 
The top fiber Lyapunov exponent then varies upper semi-continuous with 
the iterated function system 0, Section 12.1]: we have 

Ai = inf ^ J In WDf^-^j o . . . o D f^j\\drhj 

and the infimum of continuous functions is upper-semicontinuous. More 
precisely, if we vary fij with an additional parameter o, writing fi j a and 
rhj a for a stationary measure, 

inf 1 1 ln||D/ w 

(n-l),j,a ° ■ ■ ■ f/w(0),j,all^j,a 

= inf - / In ||D/ W („_i)j ia o . . . o D/ W ( )j ,all^ + i? a 
n>l n 7 v ; J v " J 

is upper-semicontinuous in a at a = (i2 a goes to zero as a ^ by the 
above noted continuity of the set of stationary measures at rhj). So the 
fiber Lyapunov exponents are stably negative, C 1 close to IFS ({fij})- 

The observation that Lemma 13.51 remains valid for IFS ({fij}) and its 
perturbations finishes the proof of Theorem 11.31 □ 

As before, the stationary measure under the conditions of the theorem is 
unique. 

Consider V acting on the space M of probability measures endowed with 
the weak star topology, induced by the iterated function system as in (J9j) . 
The following lemma was used above. 

Lemma 3.6. The map V is continuous. It also depends continuously on 
fo, . . . , fk-i if these vary in the C° topology. 

Proof. Recall that a sequence of measures fj, n converges in the weak star 
topology to a measure /i precisely if for each open A, liminfn-^oo fJ, n (A) > 



fj,(A), see e.g. [2J, Theorem III.l.l]. 

Consider a continuous map T : M — > M. If \i n converges to \i it 
follows that for A open, liminf n _ i . 00 Tfi n (A) = liminf, woo fi n (T~ 1 (A)) > 
fi(T~ 1 (A)) since T _1 (A) is open. That is, liminfn^oo Tfi n (A) > Tfi(A) and 
thus Tji n converges to Tii. This argument also shows that V is continuous. 
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Next consider a sequence of continuous maps T n that converges uniformly 
to T. Then, for A open, 

liminf T nf i(A) = liminf ^(T~ l (A)) > lim /x( f| T~\A)) > ^T'^A)) 

n>N 

since any x £ T~ 1 (A) is contained in T~ 1 (A) for all large enough n. So T n \i 
converges to T\x. This argument also shows that V depends continuously 
on /o, •••,/&-!• □ 



Finally we indicate how it follows from the constructions in [141 ] that min- 
imal iterated function systems with very strong contraction on some small 
set No, as required in the above proof of Theorems 11.31 and 11.41 exist. For 



details on the construction we refer to [14J] . The construction in 14| in- 
volves two Morse-Smale diffeomorphisms / and g, where g is a perturbation 
of / . The diffeomorphism / possesses a unique attracting fixed point and 
nearby there is a unique repelling fixed point of g. In a chart containing 
the attracting fixed point of /, / and g appear (almost) linear; / and g^ 1 
as well as / o g are contractions in the chart. There is a box B in the chart 
(containing the repelling fixed point of g) so that B C f(B) U / o g(B). 
Since / and fog are contractions it follows easily that the iterated function 
system generated by / an / o g acts minimally on a set that contains B. 
Key here is the observation that the image of B under a large number n of 
compositions of / and fog has diameter going to zero as n — > oo, while the 
union of the images under all 2 n such compositions covers B. Minimality on 
the entire manifold is ensured by generic assumptions such as no common 
fixed points for / and g. Now perturb /, making it a strong contraction on 
a small ball Nq in B, while not altering / on dB and g(dB). The above key 
observation and the proof of minimality remain valid. 
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